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Accomplishments/New  Findings: 

Research  and  Education  Activities 

Supported  by  this  AFOSR  grant,  the  PI  and  his  students,  post-doctor  and  co-workers  have 
successfully  applied  the  canonical  duality  theory  and  its  associated  algorithms  for  solving  a  large 
class  of  nonconvex/nonsmooth/discrete  problems  in  global  optimization  and  decision  science. 
Within  five  years,  he  has  published  2  books,  5  journal  special  issues,  and  about  60  papers  (45 
are  journal  papers).  The  most  significant  achievement  of  this  project  is  the  solution  to  an  open 
problem  on  triality  theory  left  in  2003.  This  theory  can  be  used  to  identify  both  global  and 
local  extremal  solutions  and  to  design  powerful  algorithms  for  solving  real-world 
problems.  Additionally,  a  series  of  challenging  problems  have  been  solved,  such  as  the  well- 
known  NP-hard  Max-Cut  problem  in  computer  science,  sensor  location  problem  in  network 
optimization,  a  complete  set  of  analytical  solutions  to  nonconvex  mechanics,  and 
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nonconvex/mixed  integer  optimization  problems  in  chaotic  dynamics,  computational 
biology,  decision  science,  machine  learning,  neural  networks,  post-buckling  of  large 
deformed  structures,  industrial  and  systems  engineering,  etc.  A  powerful  deterministic 
method  and  algorithm  have  been  developed,  which  can  be  used  for  solving  efficiently  large  scale 
nonconvex/nonsmooth/discrete  optimization  problems.  The  projects  proposed  in  the  proposal 
are  fully  completed. 

Co-sponsored  by  Federation  University,  this  AFOSR  grant  has  been  used  to  support  three  post¬ 
doctors,  three  PhD  students,  one  part-time  senior  researcher,  and  about  15  international  visitors. 

The  following  international  conferences  have  been  organized  successfully. 

1 .  Co-Chair,  International  Symposium  on  Interdisciplinary  Computation  and 
Optimization.  December  20-25,  2014,  The  Yellow  Mountains,  China. 

2.  Chair,  3rd  World  Congress  of  Global  Optimization  (WCGO  III),  July  7-12,  2013. 
The  Yellow  Mountains,  China. 

3.  Chair,  International  Workshop  on  Complexity  and  Data  Mining  (IWCDM  2011), 
September  24-28,  2011,  Nanjing,  China 

4.  Chair,  Collaborative  Research  Network  Workshop  on  Computational  Mechanics 
and  Materials,  March  4-5,  2012,  Univ.  of  Ballarat 

Additionally,  the  PI  is  organizing  the  following  two  conferences  for  2016. 

1.  Co-Chair,  Emerging  Trends  in  Applied  Mathematics  and  Mechanics,  May  29  - 
June  3,  2016,  Perpignan,  France 

2.  Co-Chair,  Advances  in  Applied  Mathematics,  July  10-15,  2016,  Wollongong, 
Australia. 

Keynote,  Plenary,  and  Invited  Lectures  at  International  Conferences. 

1.  Keynote  Lecturer,  2nd  Inti,  symp.  on  Multiscale  Material  Mechanics  in  the  21st 
Century  (AIF ANTIS  INTERNATIONAL  SYMPOSIUM),  4  -  9  October  2015, 
Cornelia  Diamond  Golf  Resort  &  Spa,  Antalya,  Turkey 

2.  Invited  Lecturer,  Int’l  Conf  on  Computational  Mathematics  and  Sciences,  June  6- 
8,  2015,  Xi’an  Jiaotong  University,  Xi’an,  China. 

3.  Plenary  Lecturer,  International  Symposium  on  Modern  Mathematics  and 

Mechanics,  February  2-6,  2015  Olomouc,  Czech  Republic 

4.  Plenary  Lecturer,  The  16th  Baikal  International  Triannual  School-Seminar 

Methods  of  Optimization  and  Their  Application,  30th  June  -  6th  July,  2014,  Russia 

5.  Invited  Speaker,  Mixed-Integer  Nonlinear  Programming,  June  2-5,  2014, 

Carnegie  Mellon  University,  Pittsburgh,  PA,  USA 

6.  Plenary  Lecturer,  International  Symposium  on  Modem  Mechanics  and 

Mathematics,  June  23-28,  2014,  Palacky  University,  Olomouc,  Czech  Republic. 

7.  Plenary  Speaker,  The  8th  International  Conference  on  Bio-Inspired  Computing: 
Theories  and  Applications  (BIC-TA),  July  12-14,  2013,  Huangshan,  China. 

8.  Plenary  Speaker,  International  Conference  and  Summer  School  on 

Numerical  Computations:  Theory  and  Algorithms,  June  17-23,  2013  Eurolido 
Hotel,  Falema  (CZ)  Tyrrhenian  Sea,  Italy 

9.  Plenary  Lecturer,  59th  Workshop  of  the  International  School  of  Mathematics, 
Nonlinear  Optimization,  June  10-17,  2013,  Erice,  Italy. 

10.  Invited  Lecturer,  Int.  Conf.  on  New  Trends  in  Solid  Mechanics:  Coupled  Fields 
and  Multiscale  Modelling,  June  24-  28,  2013,  Castro,  Spain. 


DISTRIBUTION  A:  Distribution  approved  for  public  release. 


11.  Tutorial  Speaker,  3rd  World  Congress  of  Global  Optimization,  July  7-12,  2013, 
the  Yellow  Mountains,  China 

12.  Plenary  Speaker,  the  4th  International  Conference  on  Optimization,  Simulation 
and  Control,  Ulaanbaatar,  Mongolia,  July  1-4,  2013,  Ulaanbaatar,  Mongolia. 

13.  Plenary  Speaker,  19th  International  Conference  on  Neural  Information  Processing 
(ICONIP2012),  Nov.  12-15,  2012,  Doha,  Qatar. 

14.  Invited  speaker,  2012  International  Workshop  on  Optimization  and  Engineering 
Systems,  National  Cheng  Kung  University,  Taiwan,  June  27-30,  2012 

15.  Main  Speaker,  International  Conference  on  Numerical  Analysis  &  Optimization- 

Theory  and  Application,  December  17-21,  2011,  King  Fahd  University  of 
Petroleum  &  Minerals,  Dhahran,  Saudi  Arabia. 

16.  Keynote  Speaker,  1st  International  Symposium  on  Optimization  and  Complex 
Systems,  Dec.  13-16,  2011,  Shanghai  University,  Shanghai,  China 

17.  Invited  Lecturer,  Int.  Workshop  on  Global  Optimization,  July  1 1-12,  2011,  Izmir 
University  of  Economics,  Turkey. 

18.  Invited  Lecturer,  International  Workshop  on  Optimization  and  Scientific 
Computation,  May  28-29,  2011,  Nanjing  Normal  University,  China. 

19.  Plenary  Lecturer,  52th  Workshop  on  Nonlinear  Optimization,  Variational 
Inequalities,  and  Equilibrium  Problems,  International  School  of  Mathematics  “G. 

Stampacchia”,  Erice,  Italy,  July  2-10,  2010. 

20.  Plenary  Lecturer,  International  Conference  on  Optimization  and  Control  (ICOCO- 
10),  Gueiyang,  China,  July  18-23,  2010. 

2 1 .  Plenary  Speaker,  International  Conference  on  Optimization,  Simulation  and 
Control,  Ulaanbaatar,  Mongolia,  July  25  -  28,  2010 

Findings: 

1)  A  breakthrough  theory  in  global  optimization  and  decision  science 

Global  optimization  plays  fundamental  roles  in  real-world  applications.  Due  to  nonconvexity 
with  discrete  decision  variables,  most  of  global  optimization  problems  are  considered  as  NP- 
Hard.  However,  by  the  canonical  duality  theory,  many  real-world  global  optimization 
problems  can  be  converted  to  a  unified  concave  maximization  problem  over  a  convex  feasible 
set  in  continuous  space,  which  can  be  solved  efficiently  to  obtain  not  only  global  minimal 
solution,  but  also  local  extremal  solutions.  Extensive  applications  have  been  illustrated  which 
show  that  many  real-world  global  optimization  problems  can  be  solved  deterministically  in 
polynomial  time  if  the  canonical  dual  feasible  set  is  not  empty.  Otherwise,  such  problems 
could  be  really  NP-hard,  which  a  conjecture  is  proposed  by  the  PI  in  2007.  This  conjecture 
shows  that  the  canonical  duality  theory  can  be  used  to  identify  NP-hard  problems.  This  theory 
has  been  challenged  by  a  set  of  1 1  papers  since  2011.  These  challenges  show  a  huge  gap 
between  mathematical  optimization  and  mathematical  physics  and  lead  to  a  complete  solution 
to  an  open  problem  left  on  the  triality  theory.  Recent  review  article  [1]  shows  that  the 
canonical  duality  theory  can  be  used  not  only  for  modeling  complex  systems  within  a  unified 
framework,  but  also  for  solving  a  large  class  of  challenging  problems  in  multidisciplinary 
fields  of  computer  science,  applied  math,  industrial  and  systems  engineering. 

2)  Deterministic  Algorithms  for  solving  “NP-Hard  and  NP-complete  Problems”. 

Based  on  the  canonical  duality-triality  theory,  a  powerful  canonical  primal-dual  algorithm  has 
been  developed  for  solving  general  global  optimization  problems  with  real-world 
applications.  In  my  recent  papers  [10,17,33,34]  joined  with  three  other  co-workers,  a  series 
special  perturbation  methods  have  been  proposed.  Our  results  show  that  a  large  class  of  so- 
called  NP-complete  problem  can  be  actually  solved  in  polynomial  times.  Even  in  the  worst 
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case  that  the  canonical  dual  feasible  set  is  empty,  the  integer  programming  problem  can  still 
be  reformulated  as  a  continuous  unconstrained  Lipschitzian  global  optimization  problem, 
which  can  be  solved  by  a  deterministic  method  proposed  in  my  recent  paper  (see  [31])  joined 
with  four  computer  scientists.  This  paper  shows  that  in  either  case,  the  NP-hard  problems  can 
be  solved  by  deterministic  methods  (but  may  not  be  in  polynomial  time  in  the  worst  cases). 

3)  Canonical  duality  theory  for  solving  chaotic  dynamical  systems. 

It  was  realized  by  the  PI  in  his  review  article  published  in  2003  that  the  so-called  chaotic 
phenomena  in  nonlinear  dynamical  systems  are  mainly  due  to  the  nonconvexity  of  the  total 
potential  of  the  system.  By  using  the  methods  of  finite  difference  and  least  squares,  it  is 
shown  in  the  Pi’s  recent  paper  [25]  joined  with  Dr.  N.  Ruan  that  the  well-known  logistic 
equation  in  population  dynamical  systems  can  be  reformulated  as  a  global  optimization 
problem,  which  could  have  at  most  2n  local  solutions.  The  so-called  chaotic  solutions 
obtained  by  traditional  direct  approaches  are  actually  certain  combination  of  these  local 
solutions.  By  the  canonical  duality  theory,  global  optimal  solution  is  obtained  for  the  first 
time.  This  paper  should  have  important  impacts  to  the  nonlinear  dynamical  systems. 

4)  Global  optimal  solutions  to  Radial  Basis  Neural  Networks 

Radial  Basis  Function  Neural  Networks  (RBF  NN)  are  a  tool  largely  used  for  regression 
problems.  The  principal  drawback  of  this  kind  of  predictive  tool  is  that  the  optimization 
problem  solved  to  train  the  network  is  highly  non-convex  and  cannot  be  solved  by  traditional 
direct  approaches.  By  using  the  sequential  canonical  duality  theory,  the  PI  and  his  visiting 
PhD  student  V.  Latorre  from  University  “Sapienza”  of  Rome  solved  this  challenging  problem 
to  obtain  global  optimal  solution  for  the  first  time.  The  methodology  developed  and  the 
optimal  solution  obtained  can  be  used  to  design  new  neural  networks.  Our  paper  [24]  has 
been  published  in  Neuralcomputing. 

Contributions: 

Contributions  within  Discipline: 

The  canonical  duality  theory  and  algorithm  can  be  used  for  solving  a  large  class  of  challenging 
problems  in  decision  science  and  complex  systems. 

Contributions  to  Other  Disciplines: 

Canonical  duality  theory  has  been  used  successfully  in  neural  networks  optimization,  sensor 
communication  systems,  filter  design,  signal  processing,  machine  learning,  chaotic  dynamical 
systems,  decision  making,  supply  chain,  scheduling  problems,  and  computational  mechanics,  etc. 

Impacts  to  the  communities: 

The  canonical  duality  theory  is  now  considering  as  a  breakthrough  new  methodological 
theory  in  multidisciplinary  fields  of  applied  mathematics,  global  optimization  and 
engineering  mechanics.  Two  special  journal  issues  have  been  published  dedicated  to  this 
theory. 

The  application  of  the  canonical  duality  theory  in  continuum  mechanics  solved  a  well- 
known  open  problem  and  the  associated  pure  complementary  energy  principle  is 
recognized  as  the  Gao  principle. 

The  large  defonned  nonlinear  beam  model  proposed  by  PI  is  now  known  as  the  nonlinear 
Gao  beam. 
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10.  Colloquium  Lecture  at  Center  for  Computer  Aided  Design,  Huazhong  University 
of  Science  and  Technology,  July  11,  2014.  Title:  Unified  Modelling  in  Art, 
Science  and  Complex  Systems. 

1 1 .  Colloquium  Lecture  at  Faculty  of  Mathematics  and  Computer  Science, 
Jagiellonski  University,  Krakow,  Poland,  June  18,  2014.  Title:  Canonical  Duality 
Theory  and  Finite  Element  Solution  to  NP-hard  Unilateral  Post-Buckling  Problem 
of  Large  Deformed  Beam  on  Rigid  Foundation. 

12.  Invited  Lecture  at  Department  of  Electrical  and  Electronic  Engineering, 
University  of  Melbourne,  May  2,  2014.  Title:  Canonical  duality-triality:  Unified 
solutions  to  nonconvex/nonsmooth/discrete  problems  in  complex  systems  with 
applications  in  signal  processing  and  sensor  networks  optimization. 

13.  Invited  Lecture  at  Department  of  Mechanical  Engineering,  University  of 
Melbourne,  April  3,  2014.  Title:  Canonical  duality-triality:  Unified  understanding 
for  bifurcation,  chaos,  and  NP-hard  problems  in  computational  mechanics  and 
global  optimization. 

14.  Colloquium  lecture  at  University  of  California,  Berkeley,  January  24th,  2013. 
Title:  Analytical  Solutions  and  Canonical  Dual  Finite  Element  Method  for  a  Class 
of  Challenging/NP  Hard  Problems  in  Nonconvex  Mechanics  and  Complex 
Systems. 

15.  Colloquium  lecture  at  Central  South  University,  Changsha,  China,  July  6,  2013. 
Title:  Fundamental  issues  and  challenges  in  global  optimization. 

16.  Colloquium  lecture  at  Shanghai  University  of  Finance,  July  17,  2013. 

17.  Colloquium  lecture  at  China  Renming  University,  July  22,  2013 
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18.  Colloquium  lecture  at  S.-T.  Yau  Center,  National  Chiao  Tung  University,  Taiwan, 
June  21,  2012.  Title:  Analytical  Solutions  and  Primal-Dual  Algorithms  for  Certain 
Challenging  Problems  in  Complex  Systems 

19.  Colloquium  lecture  at  College  of  Management,  National  Chiao  Tung  University, 
June  22,  2012.  Title:  Unified  Framework  in  Global  Supply  Chain  and  Decision 
Science. 

20.  Colloquium  lecture  at  Centre  for  Intelligent  Systems  Research  (CISR),  Deakin 
University,  April  16,  2012.  Title:  Unified  Framework  in  Modeling  and  Simulation 
of  Complex  Systems. 

21.  Colloquium  Lecture  at  the  Department  of  Math,  University  of  Melbourne,  Sept. 
12,  2011.  Title:  Canonical  Duality  and  Triality:  Unified  Understanding  and 
Analytical  Solutions  for  Nonconvex,  Nonsmooth  and  Discrete  Problems  in 
Complex  Systems 

22.  Colloquium  Lecture  at  the  Department  of  Mechanical  Engineering,  Zhejian 
University,  May  31,  201 1.  Title:  Advances  in  Nonconvex/Nonsmooth  Mechanics 
Canonical  Duality  Theory 

23.  Colloquium  Lecture  in  Institute  of  Automatic  Control,  Harbin  Institute  of 
Technology,  June  11,  2011.  Title:  Modeling,  Optimization,  and  Control  of 
Complex  Systems:  Canonical  Duality  Approach 

24.  University  lecture  in  Anhui  University  of  Science  and  Technology,  June  16,  201 1. 
Title:  Duality-Triality  Unify  Human-Understanding  in  Arts>  Sciences  and 
Religions 
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